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[57] ABSTRACT 

An improved file system and method for incrementally 
recording data on compact discs is disclosed. The improved 
file system and method employs compact discs physically 
formatted in accordance with the so-called Orange Book 
specification. Files to be stored are selected from time to 
time and are divided into packets. The packets are then 
recorded in a program area of the compact disc together with 
link, run-in and run-out blocks in a format compatible with 
the Orange Book rules for linking incrementally recorded 
packets. File linking information is also stored with each 
file. If desired, files may, but need not, be recorded in a form 
compatible with existing CD-ROM and drivers adhering to 
the ISO-9660 standard. As selected files are recorded, file 
and directory information are stored in a first storage area 
either in a host system or in a track of the compact disc in 
a double linked and highly efficient format. From time to 
time, and if desired, this information may be recorded in ISO 
9660 format in a reserved first track of a session. This may 
occur upon closing the session, at some other time, or not at 
all. Multiple sessions may be recorded on the same compact 
disc. 
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COMPACT DISC RECORDING SYSTEM AND 
METHOD 

. This is a continuation of application No. 08/397,660, 
filed Feb. 28, 1995, now abandoned. 

BACKGROUND OF THE INVENTION 
1. Technical Field 

The invention relates generally to the recording of data on 
compact discs, and, more particularly, to an improved file 
system for incremental recording of data onto compact 
discs. 

Since the introduction of the first compact disc players in 
about 1983, compact disc technology has taken the con- 
sumer electronics and computer industries by storm. What 
was once a little known technology used primarily to 
reproduce high fidelity audio information for the listening 
pleasure of a fortunate few has become a widely used 
medium for the storage and delivery of a variety of different 
types of information to a large number of individuals and for 
a wide variety of applications. Today for example, every- 
thing from computer programs and games to audio programs 
to video and multi-media programs are distributed on com- 
pact disc. 

However, while the use of compact discs as a means for 
distributing a wide variety of digital information sources to 
end users has advanced considerably, the relative unavail- 
ability of compact disc recording technology, coupled with 
certain technical limitations thereof have, until recently, kept 
compact disc technology from becoming a viable mass 
storage alternative for most end users, and particularly users 
of personal computers. In the past, compact disc recording 
devices (CD-R's) were very expensive, making them 
unavailable as a practical matter to most personal computer 
users. Recently, however, prices have declined to the level 
where many users of personal computers can now easily 
afford to include a CD-R as part of their systems. 

Availability, however, is only part of the problem. While 
the arrival of relatively inexpensive CD-R technology is a 
welcome advance, its ultimate usefulness to personal com- 
puter users remains significantly limited by certain problems 
and limitations described hereinafter. 

Over the years, technical specifications and standards 
have been adopted for both the physical layout of data 
recorded on compact discs and for the logical format and 
organization of the data. The great majority of manufactur- 
ers of compact discs, disc players, and disc recorders have 
adopted the physical layout standards defined in the 
so-called Red (also known as I EC 908), Yellow (also known 
as ISO/IEC 10149), and Orange books produced by Sony 
and Philips, which are incorporated herein by reference. The 
logical file structure which has become the industry standard 
is the so-called ISO 9660 standard, which has been widely 
published and which is also incorporated herein by refer- 
ence. It is estimated that today there is an installed base of 
more than 50 million compact disc players which adhere to 
these industry standards and this installed base continues to 
grow. 

The Yellow and Red Book standards are primarily 
intended to support the recording of a large volume of data 
(up to a capacity of 650 megabytes on a 74 minute disc) onto 
a compact disc in a single, uninterrupted write. This works 
well for publishers and others who use CD's, in this case 
referred to as CD-ROMs, primarily to distribute large vol- 
umes of data. Most personal computer users, however, 
require the capability to incrementally store one or more 
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data files on a mass storage device from time to time, and to 
read these files back at other times. While the Orange Book 
standard provides a physical format which supports incre- 
mental recording of data, a logical file structure that can 
5 work within the physical standard to provide incremental 
recording capability useful to personal computer users is still 
needed. 

Under the current standards, a recordable compact disc is 
divided into a fixed number of blocks (also called sectors). 

10 A disc's capacity is measured in terms of minutes, seconds, 
and sectors. There are 75 sectors in each second, so a 
74-minute disc, for example, contains 333,000 sectors, i.e., 
74 minutesx60 seconds/minutex75 sectors/second. The 
actual amount of user data that can be recorded in a sector 

35 varies with the physical format used to record the disc. In the 
physical format most commonly used to record computer 
data, i.e., the Yellow Book standard, each sector contains 2 
kilobytes of data. Thus, in this format a 74-minute disc can 
contain up to approximately 650 megabytes of data. 

20 Under the current Orange Book standard, a disc can have 
multiple sessions. Each session comprises a lead-in area, 
which contains certain control and other information used by 
the CD player hardware, a program area in which user data 
is recorded, and a lead out area. A session is closed by 

25 recording the lead-in and lead-out areas after the data to be 
recorded is recorded in the program area. The lead-in and 
lead-out areas for the first session occupy a total of approxi- 
mately 23 megabytes of disc storage space. The lead-in and 
lead-out areas for each subsequent session occupy a total of 

30 approximately 13 megabytes of disc storage space. 

Under the current Orange Book and ISO 9660 standards, 
data is most often recorded onto compact disc using the 
so-called "track at once" method. In this method, each time 
data is recorded onto a disc, it is written in consecutive 

35 physical sectors in a single track. The physical standard 
imposes a limit of 99 tracks per disc, which may be 
distributed between one or more sessions. Each track is 
preceded by a short pre-gap. In order for recorded files to be 
read back by existing CD-ROM players, an ISO 9660 file 

40 structure must be recorded for the data in each track. This 
file structure may or may not describe files which were 
previously recorded in other tracks of the same disc. In 
addition, before any recorded file can be read, the session 
containing the track in which the file is recorded must be 

45 closed. 

These existing standards present significant limitations 
for the personal computer user who wishes to use CD-R as 
an incremental mass storage device. For example, at any 
given time a computer user may have only one or a small 

50 number of relatively small files to record, perhaps totalling 
only a few hundred kilobytes. In order to gain access to these 
files via a current CD-ROM player, the user would have to 
close the session containing the track in which the files are 
recorded. Thus, in this typical scenario, session overhead of 

55 between 13-23 megabytes is required to gain access to files 
totaling only a few hundred kilobytes. It will be recognized 
that the more often a user repeats this scenario to gain access 
to his data, the more storage space he will lose. Moreover, 
an entire ISO 9660 file structure must be re-recorded for 

60 each track or set of tracks recorded in each track at once 
write. Thus, if the user desires at some time to record a single 
update to a previously recorded file, for example, a new 
session must be opened and an entire ISO 9660 file structure 
must be written for the single track containing the single 

65 updated file. 

A new logical file structure specification supporting incre- 
mentally written files has been proposed by the European 
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Computer Manufacturers' Association (ECMA). ECMA bas be made compatible with the huge installed base of existing 

proposed a specification, referred to as ECMA 168 (also CD-ROM players and drivers, and also with future 

known as DIS 13490), which is an extension of the ISO 9660 CD-ROM player and driver designs, 

specification. The ECMA 168 specification is also incorpo- „ ^ , objec , of , he Qt mvention t0 ^ 

rated herein by reference s such a fi , c m and method wmch m flexib , e ^ 

pe Orange Book and ECMA 168 specmcaUons together implementation, and which facilitate the recovery of data in 

define a physical recordmg method and format and a logical case of efrors Qr mt tions . 

file structure which support incrementally recording data r 

onto compact disc in "packets" of fixed or variable length. ll IS a stiU fUrther ob J ect of the present invention to 

Files written from the host to the CD-R to be recorded on the 1Q provide such a file system and method which will find use 

compact disc are divided into one or more packets, which wim relatively inexpensive standard CD-R's which may be 

are recorded in consecutive physical locations. In order to used with personal computer systems, 

accommodate the incremental recording of data at different These and other objects, advantages and features of the 

times, each packet is preceded by a link block and four present invention will become clear to those skilled in the art 

run-in blocks, and followed by two run-out blocks. These by reference to the following summary of the invention, 

additional blocks are necessary for the CD-R hardware to detailed description of a presently preferred embodiment of 

determine where recording was last interrupted and where the inV ention, and the appended drawings and claims, 
recording can next begin. 

However, the Orange Book/ECMA 168 packet recording SUMMARY OF THE INVENTION 
method still has significant limitations. One is that it is not 

compatible with existing CD-ROM players and device driv- 20 n * present invention substantially overcomes the prob- 
ers (or software extensions) that adhere to certain levels of lems and limitations of prior art compact disc file systems 
the Yellow Book/ISO 9660 specifications. Such players and and methods by providing a new file system and recording 
their device drivers do not recognize link, run-in and run-out method which supports incremental recording of date files 
blocks which may be interspersed with recorded packets. 0D compact disc while retaining compatibility with existing 
They return a "read error" and abort further playback 25 Yellow Book/ISO 9660 compatible CD-ROM players and 
operation when such blocks are encountered. drivers. 

CD-ROM designs which recognize and skip over the link In the system and method of the present invention, one or 

and run blocks have been proposed in an effort to avoid these more files are from time to time selected to be stored on a 

"read error" problems. However, while this solution might compact disc of the type having a lead-in area, a program 

be feasible when only fixed length packets are to be written, 30 are a and a lead-out area. Selection of the files may encom- 

it is extremely difficult to implement when variable length P^s creation, e.g., a scanner may be the source of a file 

packets of unknown size are to be written. Moreover, these selected for recording. For each file or files selected at a 

changes are incompatible with the huge installed base of particular time, a determination is made of the total storage 

existing ISO 9660 compatible CD-ROM players. These capacity necessary to store the files. A determination is also 

existing players will never be capable of reading from 35 made of tne availability of sufficient storage capacity in the 

compact disc media recorded via the packet method as program area of the compact disc to store the selected file or 

proposed by ECMA. fi* es - Th e files are formatted into one or more packets and the 

Furthermore, the directory, path and file structures pro- packets are recorded in the program area of the compact disc 

posed by ECMA require extensive amounts of linking and together with link, run-in and run-out blocks, and link 

re-linking each time a file or directory is updated. They are 40 information for other recorded packets. Information describ- 

so complex they are generally suitable only for applications m g each m<J mus recorded and directory information are 

where only a small number of incremental writes are antici- stored 10 a reserved storage location in a host system and/or 

pated. Otherwise the structures quickly become too complex on the compact disc. From time to time, the file information 

and unwieldy and require too much space and overhead to for a11 files previously recorded and the directory lnfonna- 

maintain 45 ^ on ma y be recorded in a reserved track of the program area. 

There thus exists a need for an improved file system for ?? file l ™ tion f d direct0 [y bfo ™c™ ^ 52^ ™5 

supporting incremental recording of data onto compact * desired > b , e made compatible with ISO 9660, ECMA 168 

discs, which overcomes the many heretofore enumerated or an ? ther b 8 ica 1 1 ^ e stature standard at any time, and 

problems and limitations of the prior art systems and meth- , n mav anv . link, run-,n and run-out blocks to ensure 

ods. The elimination of these problems and limitations 50 compatibility with existing CD-ROM players and drivers, 

would finally make CD-R technology a viable, inexpensive, Multl P. le "f^" can be J created . on the same disc b y 

ultra high capacity, alternative to the ever growing mass recording a lead-out area and repeating the process on a new 

storage needs of personal computer users. secUoD of the disc wlh another lead " m ' P ro S ram and lead " 

It is therefore one object of the present invention to 55 ou area * 

provide an improved file system and method capable of BRIEF DESCRIPTION OF THE DRAWINGS 
supporting the incremental recording of data files onto 

compact disc. FIG. 1 is a block diagram illustrating an exemplary 

It is another object of the present invention to provide personal computer system incorporating a preferred embodi- 

such a file system and method that support data files incre- 60 ment of the present invention; 

mentally recorded onto compact disc efficiently and with FIG. 2 is a block diagram illustrating the functional 

minimal overhead requirements. relationship between components of a preferred embodi- 

It is another object of the present invention to provide ment of the present invention; 

such a file system and method capable of providing rapid FIG. 3 is a schematic diagram illustrating the Yellow 

access to incrementally recorded files. Book physical layout specification for compact discs; 

It is still another object of the present invention to provide FIG. 4a is a schematic diagram illustrating the Orange 

such a file system and method which are flexible enough to Book physical layout specification for compact discs; 
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FIG, 4b is a schematic diagram illustrating the packet sells one such CD-R under the model designation 

format used for incremental recording of data in the Orange CDU920S. Philips sells others designated models CDD521 

Book specification; and CDD522. Other than as described hereinbelow, the 

FIG. 5 is a schematic diagram illustrating the basic ISO details of construction and operation of CD-R 15 is beyond 

9660 logical file/directory structure specification for com- 5 the scope of this invention and is therefore omitted, 

pact discs; . In a presently preferred embodiment, CD-R 15 operates 

FIG. 6 is a schematic diagram illustrating the basic ECMA with a standard Yellow and Orange Book compliant 120 mm 

168 logical file/directory structure specification for compact diameter compact disc (CD) 20. However, it is expressly 

discs; understood that the invention is not limited with respect to 

FIG. 7 is a schematic diagram illustrating a presently 10 any particular physical parameters of the CD medium, 

preferred logical file system format for a compact disc for Computer 10 may also be connected to a CD-ROM player 

use with the present invention; 40 via a standard SCSI, serial or other suitable interface. 

FIG. 8 is a schematic diagram illustrating a presently CD-ROM player 40 may be a standard ISO-9660/Yellow 

preferred packet format for incremental recording of files in „ Book compatible player of the type currendy in wide use, 

connection with the present invention; * h "= h reads s '* ndard 12 ° mm f"™ 1 er ISO-9660/Yellow 

ft . . .„ , Book compatible compact discs 45. Alternatively, CD-ROM 

FKS. 9 is a schematic diagram illustrating a presently h ^ be a newef multisessioD t x blfi 

preferred packet format for incremental recording of file and of readi multisession CD > S „ well h sho *; id be u ^ er . 

directory information in connection with the present inven- stood that me system of FIG . x is shown ^ computer 10 

tl0D ' 20 connected to both CD-R 15 and CD-ROM player 40 to 

FIG. 10 is a schematic diagram illustrating a presently facilitate the description of a presently preferred embodi- 

preferred file/directory record format for incremental ment of the invention, wherein CD's recorded by CD-R 15 

recording of file and directory information in connection may be read back t0 com puter 10 either by CD-R 15 or 

with the present invention; CD-ROM player 40. However, it may well be that in actual 

FIG. 11 is a schematic diagram illustrating a presently 25 practice a CD such as CD 20 or 45 is recorded by a CD-R 

preferred format of a SCSI write command for use with the connected to one computer, and read back by a CD-ROM 

present invention; . player connected to another computer. 

FIG. 12 is a flow chart illustrating a presently preferred As illustrated in FIG. 2, the file system 55 of the present 

mode of operation of the present invention; ^ invention is preferably interposed between host application 

FIG. 13 is a flow chart illustrating one presently preferred program 50 and CD-R device driver 60. Host application 

procedure for writing packets to a compact disc recorder in program 50 may be any of a variety of different programs 

a presently preferred file system embodying the invention; running in computer 10 that can select one or more files to 

and be stored. Such programs may include word processing 

FIG. 14 is a flow chart illustrating a second presently 35 programs such as Microsoft's Word® or WordPerfect Cor- 

preferred procedure for writing data packets to a compact poration's WordPerfect®, or file management programs 

disc recorder in a presently preferred file system embodying such as Microsoft® Windows™ File Manager, for example, 

the invention. They may also include CD-R specific file back-up programs 

written by the user or provided by the CD-R manufacturer. 

DESCRIPTION OF A PRESENTLY PREFERRED 4o A presently preferred embodiment of the file system 55 

EMBODIMENT analyzes and formats the files selected for recording by the 

FIG. 1 illustrates an exemplary personal computer system h° s t application program 50, and creates file and directory 

with which a presently preferred embodiment of the file structures in a manner described in further detail below. The 

system of the present invention may be used. Computer 10 preferred file system 55 communicates the formatted files 

is suitably a standard stand-alone personal computer such .as 45 and file/directory structure information to the compact disc 

an IBM compatible or Apple Macintosh™ computer, recorder 15 via a conventional CD-R driver 60. In a pres- 

although a workstation, networked computer, mini- entl y preferred embodiment, the CD-R device driver 60 

computer, or other similar information processing device communicates with the CD-R 15 via SCSI commands over 

would also work. As is typical, computer 10 has memory 30 a standard SCSI interface 65, in a manner described in 

for temporarily holding programs and data, and a hard disk 50 further detail hereinafter. However, it is understood that 

35 for permanently storing files, which may be program, otner suitable interfaces may be used, 

data, application or other files. It is understood that although When files previously recorded on CD-R 15 are to be read 

these components are shown in FIG. 1 as being external to back, the preferred file system 55 reads and interprets the 

computer 10, the figure is merely for illustrative purposes recorded file/directory structures to locate the desired files 

and these components will usually be internal. Computer 10 55 and format them for communication to the host application 

may also have connected to it via one or more standard program 50. 

serial, parallel, small computer system interface (SCSI), or A presently preferred embodiment of the file system 55 is 
other known interfaces, a scanner 25 and/or other peripher- designed to work with conventional Orange Book compliant 
als (not shown), such as a printer, floppy disk or the like. CD-R's, and to have the capability to record compact discs 
In a presently preferred embodiment of the invention, the 60 that can be read by existing Yellow Book/ISO 9660 corn- 
computer 10 is connected to an Orange Book compliant patible compact disc players using standard drivers, such as 
compact disc recorder (CD-R) 15 via a standard SCSI the conventional Microsoft® MSCDEX driver (or software 
interface. However, it is understood that an ATAPI or other extension). FIGS. 3, 4a and 4b illustrate the conventional 
suitable interface could also be used. CD-R's suitable for use physical format specified for compact discs such as CD's 20 
with the present invention are presently manufactured and 65 and 45, by the Yellow and Orange Books, respectively. As 
sold by Sony, Ricoh, Yamaha, JVC, Plasmon, Philips, illustrated in FIG. 3, the Yellow Book specification defines 
Kodak and others. For example, Sony manufactures and a number of areas on the physical surface of a write once 
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recordable compact disc (CD-WO) 20. Only one half of 
compact disc 20 is shown in FIG. 3. The left side of compact 
disc 20 represents the center of the compact disc and the 
right side the outside edge of the disc. The various areas 
depicted encircle the disc along an uninterrupted spiral track 5 
extending substantially from the center of the disc to the 
outside edge. Power Calibration (PCA) 70 and Program 
Memory (PMA) 75 areas are defined to occupy adjacent 
locations nearest the center of the disc. These areas are 
reserved for use by the CD-R hardware. A short unrecorded 30 
gap 80 separates the PCA and PMA areas from a lead-in area 
(LI A) 85. LI A 85 will contain control and mode information, 
as well as a table of contents for the tracks recorded on the 
disc. A corresponding lead-out area (LOA) 90 is defined to 
occupy a location adjacent the outside edge of the disc 20. is 
The area between the LIA 85 and LOA 90 is defined to be 
a program area 95 in which user data is recorded. The 
program area 95 may be subdivided into a number of tracks 
TNI, TN2 . . . TNN, if desired, or may be maintained as a 
single contiguous area. If subdivided into tracks, each track 20 
is preceded by a short pre-gap 100. The area including the 
LIA, LOA and program area comprises a session 105. 

Initially, the LIA and LOA areas are reserved. Files or 
other data to be recorded are broken into fixed or variable 
length blocks. The blocks are then physically recorded in the 25 
program area 95 in consecutive physical sectors in one or 
more tracks, TNI etc. When all the data to be recorded has 
been written to the disc, the session may be closed by 
recording certain control, mode and track index information 
in the LIA and LOA areas. Additional details concerning the 30 
parameters and contents of the PCA, PMA, LIA, LOA, 
tracks and pre-gap are set forth in the Yellow Book speci- 
fication and need not be repeated here. 

Referring to FIG. 4a> the Orange Book specification also 
defines adjacent PCA 70 and PMA 75 areas near the center 35 
of the disc. Also similarly to the Yellow Book specification, 
a short gap 80 separates the PCA and PMA areas from a first 
lead-in area LIA1 110, corresponding with LIA1 is a first 
lead-out area LOA1 115. The area between LIA1 and LOA1 
comprises a first program area 120. The area comprised of 40 
LIA1, the first program area 120 and LOA1 comprises a first 
session 130. 

A second session 135 having a second program area 140, 
and second lead-in (LIA2) and lead-out (LOA2) areas is also 45 
illustrated in FIG. 4a, Although only two sessions are 
shown, as many sessions may be created as desired, up to the 
storage capacity of the disc. Each session occupies an area 
adjacent to its immediately preceding and succeeding ses- 
sion (if any). 50 

Each program area may be subdivided into multiple tracks 
if desired, three such tracks TNI, TN2, and TN3 being 
shown in each of the first program and second program areas 
120 and 140. As in the Yellow Book specification, each track 
is preceded by a short pre-gap 100. 55 

In order to facilitate the incremental recording of data, 
data is recorded in packets. For example, the data recorded 
in track TNI of the first session 130 could be formatted in 
three packets PI, P2, and P3. Similarly, the data recorded in 
track TN2 of the first session 130 could be formatted in only 60 
two packets PI and P2, and so on. Each packet 150 consists 
of a link block LB, four run-in blocks RIB1-4, a plurality of 
data blocks DB1-N, and two run-out blocks ROB1-2. The 
link, run-in and run-out blocks enable Orange Book com- 
pliant CD-R's to determine where a previous record opera- 65 
tion ended and the next is to begin, and to sync up with the 
compact disc before beginning to record the next packet. 
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Additional details concerning packet structure, parameters 
and contents are set forth in the Orange Book specification 
and need not be repeated here. 

If the recorded disc is to be readable by existing ISO 9660 
compatible compact disc players using existing drivers (or 
software extensions), such as MSCDEX, ISO 9660 
directory, path and file structures must be recorded in the 
first track, i.e., TNI, of a session. Specific details of the ISO 
9660 logical directory, path and file structures are contained 
in the published standard and need not be set forth in detail 
here. Generally, however, with reference to FIG. 5, the 
structures include a set of volume descriptors 160, which 
include a primary volume descriptor (PVD) 170. The PVD 
contains information describing the data comprising the 
particular volume to which the PVD corresponds. The PVD 
contains fields 175 and 180 for the address and size respec- 
tively of a path table 190. It also includes a copy of a root 
directory record 185. 

Each directory and each file in a directory is described by 
a file/directory record 200. The root directory record 185 in 
the PVD 170 is a copy of this record for the root directory. 
Each file/directory record 200 includes fields 205 and 210 
containing the starting block address and length respectively 
of a file or directory entry. Each such record 200 also 
includes fields 215 and 225 containing the date and time the 
file or directory was recorded and the file or directory name. 
Each such record 200 also contains a flag field 220, which 
includes a flag 230 indicating whether the particular record 
is for a file or a directory entry. Each directory record 
contains a record that identifies its parent directory. File/ 
directory records 200 are arranged in alphabetical order with 
each directory record being followed by the records for each 
subdirectory and then each file in the directory. 

A path table 190 comprises a collection of directory ID 
records. Each such record includes fields 235, 240, and 245 
for the address of a directory record 200, the ID # of the 
parent directory if the directory is a subdirectory, and the 
directory name, respectively. The PVD 170 field 180 points 
to the address of the first directory ID record of the path table 
190. Thus, in the ISO 9660 structure a particular file or 
directory record may be located either by chaining down 
through the file/directory records 200, or directly via the 
path table 190. 

To retain compatibility with existing ISO 9660 compat- 
ible CD-ROM players and drivers, each time an incremental 
change is to be recorded, for example a file is to be added, 
deleted, or changed, or a directory entry is to be added or 
deleted, the session containing the current ISO 9660 file/ 
directory structures must be closed, a new session opened, 
the update recorded in the new session, and the entire ISO 
9660 file/directory structure rewritten in the new session. 
This not only takes up a significant amount of disc storage 
for overhead, as described previously, it can also undesirably 
increase the seek time for particular files and directories, 
especially when a number of incremental changes or addi- 
tions are made. Moreover, many existing versions of Yellow 
Book/ISO-9660 compatible single session CD-ROM players 
remain in use. These players cannot even read multi -session 
CD's. The present invention substantially overcomes these 
limitations. 

In addition to the necessity to build and record the ISO 
9660 file structure in a reserved first track of each session, 
it may also be necessary to adhere to certain other conven- 
tions to maintain compatibility with CD-ROM players and 
drivers (including software extensions such as MSCDEX) 
that implement lower levels of the ISO 9660 standard. Such 
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players and drivers do not recognize link, run-in and run-out desired standard. As will be seen, a presently preferred file 

blocks and return errors when they are encountered. CD's system according to the invention provides complete access 

incrementally recorded in Orange Book format can never- to incrementally recorded files and directories with or with- 

theless maintain compatibility with such players and drivers 0 ut ISO and/or ECMA compatibility, 

if the files recorded are formatted so that each packet 5 Followi reserved first track300 ^ a ^ File Informa _ 

contains one or more complete files and no file extends ^ ^ 3()5 Followm and ferabl conliguous with lne 

across more than one packet. If this convention is followed, - t . - * . j. c t ^ t 

then link, run-in and tun-out blocks never occur interspersed F ' e ft In i 0 1 " na, . lon »5 is a corresponding first Da a 

with the data stream comprising the contents of a file Tas a ^ a310 ; F°U°™ngtbe firstData Area ma> -be asecondFile 

result, the CD-ROM player's read head never encounters „ ^formation Area 315 and Data Area 320, followed by 

these blocks. When a file is to be read, the read head is 10 addmonal corresponding pairs of such areas as desired or as 

initially addressed to the starting logical block address of the ttBC ^- ^ cb Flle Mo ™ atl ° n *»» aod ea< * Datt Area is 

packet containing the beginning of the file and so does not P^ferab y contiguous with the areas on either side. In a 

encounter the link or run-in blocks. As the read is completed, J"? 8 "* embodiment, user file data is recorded in data areas 

the read head encounters an end of file (EOF), which „ 310, 320 etc. m a format to be descnbed herembelow. File 

terminates the read, before encountering the run-out blocks. 15 and directory structures describing the file and directory 

, it _ TO ~ n ts~ i • i ni 1 1 » 4 entries recorded in each data area are recorded in the 

An alternative to the ISO 9660 logical file/directory C1 . c 4 . - A - - 1e , , 

. . . . ^ , J corresponding file information areas 305, 315 etc., also in a 

structure is the logical file/directory structure proposed as c f , ff , , , 

rp .. A rpii ■ , C1 ,,. , t t u- u * format descnbed below. 
ECMA 168. This proposed file/directory structure, which is 

an extension of the ISO 9660 structures, has been widely 20 In a presently preferred embodiment, each file informa- 

published and need not be repeated here. Generally, tion area comprises a reserved track having a predetermined 

however, as shown in FIG. 6, the ECMA proposal includes amount of stora S e s P ace * ^ amount of stora 8 e s P ace 

a volume descriptor set ( VDS) 250 similar to the ISO 9660 reserved for a file information area depends upon the appli- 

VDS 160. VDS 250 contains one or more primary volume cation - However, for reasons that will be made clear below, 

descriptors (PVD's) 255. PVD 255 is similar to the ISO « a minimum of eight blocks or sectors is normally 

9660 PVD 170. One major difference is that it does not required— a minimum of one block for storage of file and 

include a root directory record or any direct pointer to directory structures, and seven blocks for link, run-in, and 

file/directory records. PVD 255 contains a pointer to a path mn -° ut information required for Orange Book compliance, 

table 260, which is similar to the ISO 9660 path table 190. Each data area also preferably comprises a track. 

Path table 260 in turn contains pointers to a collection of file 30 However, the amount of storage space for a data area track 

and directory records 265, which are similar to ISO 9660 is not necessarily fixed or predetermined. Rather, in a 

file/directory records 200. Unlike the ISO 9660 file/directory preferred embodiment, files and directory entries are 

structure, in the ECMA proposal when an incremental recorded in a data area until the data area's corresponding 

change is made to a file or directory, it is not necessary to file information area is full. At that time, the data area track 

rewrite the entire file/directory structure. In the ECMA 168 35 is closed. A new track is then reserved for the next file 

proposal, a new VDS 270 is created with a new PVD 275. information area and a new track opened for the next data 

The new PVD 275 contains a pointer to a new path table area. Additional files and directory entries may be recorded 

280. The new path table 280 contains pointers to the in the new open data area track until such time as the 

unchanged file/directory records 265 and to any new or reserved file information area track is again filled, and so on. 

updated file/directory records 285. In addition, the new path 40 Files and directory entries recorded in a data area are 

table 280 contains a pointer to the previous VDS. The preferably recorded in one or more packets having the 

previous path table also contains a pointer to any immedi- format shown in FIG. 8. Each packet 325 preferably 

ately previous VDS, and so on. includes at least a packet link header 330, a directory field 

It will be appreciated that while the file/directory structure 335, 1-N file/directory records 340, and one or more file data 

proposed by ECMA 168 thus provides improved support 45 blocks 345 comprising the contents of one or more files, 

over ISO 9660 for incrementally recorded files, the exten- The packet link header 330 creates a double-linked chain 

sive and complex linking involved is burdensome and between all of the packets 325 recorded in data areas. Thus, 

inefficient, especially when a fairly large number of incre- eacn packet in a data area is preferably linked to the 

mental changes to files and/or directories may be involved. immediately preceding and succeeding packets. The first 

The file system of the present invention is capable of 50 packet in a data area is preferably linked to the last packet 

maintaining compatibility with CD-ROM players and driv- m the preceding data area, and the last packet in a data area 

ers at all levels of the ISO 9660 standard. In addition, the file is preferably linked to the first packet of the succeeding data 

system of the present invention is flexible enough to retain area. This linked chain allows a complete file/directory 

compatibility with future CD-ROM players and drivers, structure to be constructed or reconstructed, if necessary, 

which may or may not retain compatibility with existing ISO 55 simply by sequentially accessing each packet in the chain. 

9660 standards, and even with CD-ROM players and drivers This is a significant feature of the present invention, in part 

that may adopt the proposed ECMA 168 standard. At the because it is not necessarily desirable to record the file/ 

same time, the file system of the present invention substan- directory structures corresponding to a recorded packet or 

tially overcomes the problems and limitations of the fore- set of packets in a file information area immediately. It will 

going logical file/directory structure standards. 60 be recalled that each time a set of file/directory structures is 

Referring to FIG. 7, in a presently preferred form, the file recorded in the file information area, seven additional blocks 

system reserves a first track 300 of the program area of each of link, run-in, and run-out information must also be 

session for an ISO 9660, ECMA 168, or other file/directory recorded. Accordingly, it is often preferable to buffer or 

structure. It should be appreciated that it is in no way cache file/directory information corresponding to recorded 

necessary to record any such structures in track 300. Rather, 65 packets, for example in computer memory or on hard disk, 

track 300 is reserved in the event it is desired to record such until one or more blocks of such information are accumu- 

structures for compatibility with ISO, ECMA, or another lated. This preferred approach minimizes the amount of 
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storage space in the file information areas wasted on over- 
head relative to file/directory information. If the cached 
file/directory information should be somehow lost or cor- 
rupted before it can be recorded, it can be reconstructed from 
the linked list. Moreover, if an interruption or error should 5 
occur during the packet recording process, it is a straight 
forward matter to determine which packet was last success- 
fully recorded and to continue recording with the next linked 
packet by simply chaining down the packets to the last one 
recorded. 10 

Thus, the packet link header 330 preferably includes at 
least a first field 350 containing the starting absolute block 
address of the preceding packet and a second field 355 
containing the starting absolute block address of the suc- 
ceeding packet. In addition, the packet link header 330 15 
preferably contains a third field 360 containing the number 
of file and directory entries contained in the packet. 

The directory field 335 preferably provides temporary 
storage of information required to construct or reconstruct 
directory structures when a packet contains directory entry 20 
information. Thus, this field preferably includes at least the 
directory name, the identity of any parent and subdirectories, 
and a directory identification number. 

The file/directory record field 340 contains a file/directory 25 
record for each file contained in the packet and/or for each 
directory entry, if any. Thus the number of file/directory 
records in field 340 matches the number of entries specified 
in packet link header field 330, 

Each file/directory record preferably has the format 30 
shown in FIG, 10. In a presently preferred form, each 
file/directory record is a variable length record. The first 
element of the record is preferably a field 420, which 
provides the length of the record. The record may also 
include File Creator 425, File Type 430, and Finder Flag 435 35 
fields if the invention is to be used in conjunction with 
personal computers manufactured by Apple. These fields are 
used by the Apple Macintosh operating system, for example, 
to identify and retrieve files. If not in use, these fields may 
be deleted or set to zero. Preferably a field 440 is provided 40 
for the file dale and time. The file date and time are suitably 
in DOS format, for example, and comprise the date and time 
the file was created or, if modified, the date and time of the 
most recent modification. 

Field 445 preferably is an attribute field which identifies 45 
certain attributes of the corresponding file or directory. The 
presence or absence of each attribute is preferably indicated 
by the state of a corresponding flag bit. Numerous different 
attributes may be used as desired. In a presently preferred 
embodiment of the invention, however, at least the following 50 
attribute flags are used. Attribute flag 450 indicates whether 
a file or directory is read only or read/write . Attribute flag 
455 indicates whether a file or directory is hidden. Attribute 
flag 460 indicates whether a file is a system or a user file. 
Attribute flag 465 indicates whether the packet data corre- 55 
sponding to the current file/directory record is a volume 
label. Attribute flag 470 indicates whether the packet data 
corresponding to the current file/directory record is a file or 
a directory entry. Attribute flag 475 indicates an archive file 
similar to the convention used in DOS. Attribute flags 480 60 
and 505, as well as others, may be reserved if desired for the 
later addition of other attributes. Attribute flag 485 indicates 
whether the file data corresponding to the current file/ 
directory record is continued over multiple packets. As 
described in further detail hereinbelow, a unique feature of 65 
the presently preferred embodiment is its ability to record 
variable length packets, as well as very long files comprising 
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a plurality of packet write operations, without interspersing 
link, run-in and run-out blocks with file data. This unique 
ability allows the present invention to record lengthy files 
efficiently while retaining compatibility with existing 
CD-ROM players and drivers implementing level 1 of the 
ISO 9660 standard. Attribute flag 490 indicates the file or 
directory entry corresponding to the current file/directory 
record has been deleted. Attribute flag 495 indicates the file 
corresponding to the current file/directory record has been 
moved to another directory. Attribute flag 500 indicates that 
the file corresponding to the current file/directory record is 
an updated version of an earlier recorded file. 

Following the attributes field 445 is preferably a com- 
pression type field 510, which indicates whether the packet 
data corresponding to the current file/directory record is 
compressed, and if so, the type of compression used. Fields 
515 and 520 preferably contain the uncompressed and 
compressed lengths of the file corresponding to the current 
record. Field 525 preferably contains the starting absolute 
sector address for the corresponding file or directory. Field 
530 preferably contains a numeric volume or session ID 
indicating the volume or session in which the corresponding 
file or directory is recorded. Field 535 preferably contains a 
numeric ID for the file or directory corresponding to the 
file/directory record, and field 540 preferably contains a 
numeric ID for the parent directory of the file or directory 
corresponding to the current file/directory record. Field 545 
preferably contains the length of the name of the corre- 
sponding file or directory and field 550 preferably contains 
the character name of the file or directory. Field 555 is 
preferably reserved. 

Similarly to the file and directory entry data recorded in 
the data areas, the file/directory description data recorded in 
the file information areas is preferably recorded in packet 
form in a double linked list. Each packet in a file information 
area is thus linked to the preceding and succeeding packets. 
The last packet in a file information area is preferably linked 
to the first packet in the next file information area and vice 
versa. This format allows the file system to rapidly and 
efficiently traverse incrementally recorded file and directory 
structures and to minimize the seek time necessary to locate 
and access files and directories recorded in one or more data 
area tracks. 

FIG. 9 illustrates a presently preferred packet format for 
the file information area data. Each packet 370 preferably 
has as a first field a packet link header 375, which is 
essentially identical in format to the packet link header 330 
illustrated in FIG. 8, and the purpose of which, as described, 
is also the same as packet link header. 330, The packet link 
header 375 contains the starting absolute block addresses for 
each preceding and succeeding packet in the same file 
information area, except for the first and last packets. The 
packet link header 375 of the first packet preferably contains 
the starting block address of the last packet in the previous 
file information area, if any, and the packet link header of the 
last packet preferably contains the starting block address of 
the first packet of the next file information area, if any. The 
packet 370 preferably also contains a directory structure 
field 380 and a field 385, which contains complete copies of 
the file/directory records 1-N for each file and/or directory 
entry contained in corresponding packets recorded in the 
corresponding data area. 

The directory structure field 380 preferably contains a 
subset of the information contained in the file/directory 
record field 385. The subset of information is preferably 
selected to enable the file system to rapidly determine the 
relationship between directories, subdirectories and files. 
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This ability allows the file system to quickly order files and session for the ISO or ECMA file/directory structure area 

directories in response to directory list commands and the 300, a second track for the first file information area 305, and 

like, and to rapidly access files and directories without a third open track for the first data area 310. The file system 

having to chain through the file/directory records. Thus, only then proceeds to step 585. 

the basic information necessary to locate and order the 5 In step 585, the file system determines the available 

directories and files is included, and other information remaining storage capacity of the CD to be recorded, i.e., the 

concerning the contents of files, for example whether com- remaining storage capacity of the current data area. This is 

pressed or uncompressed, is excluded. Each directory, sub- preferably accomplished by issuing a standard SCSI READ 

directory and file is preferably assigned a unique ID number CAPACITY command to the CD-R 15, which returns the 

based on its order in the directory chain. For example, the 10 next available recordable address and remaining recordable 

root directory is assigned ID No. 1, the first subdirectory capacity. In step 595, the file system compares the available 

under the root directory is assigned ID No. 2, the last capacity of the CD with the required capacity, taking into 

subdirectory is assigned ID No. N, the first file under the account the need to reserve sufficient storage on the disc to 

directory is assigned ID No. N+l, and so on. Within each record the required lead-out area. If sufficient capacity does 

directory, all subdirectories are assigned consecutive ID 35 not exist on the CD to store all of the selected files, the file 

numbers, followed by all files. Similarly, within each system may initiate any of several suitable actions in step 

subdirectory, sub-subdirectories are consecutively 605. For example, the file system may initiate a suitable 

numbered, followed by files. error message and abort the operation. Alternatively, the file 

The directory structure field 380 contains an entry 388 for system may initiate a message to the user to deselect files, 
each parent directory, preferably sorted by parent directory 2 o t0 substitute a CD having the necessary available capacity, 
ID number. Thus, each entry preferably includes as a first or to compress the files if they are not already compressed, 
subfield 390 a parent directory ID number. The next subfield If the CD has sufficient capacity, in step 615 the file 
395 preferably contains the number of entries in the parent system packetizes the files to be recorded. In this step, the 
directory, i.e., the number of subdirectories and files. The files are divided into data blocks, according to the standard 
next subfield 400 preferably contains the file/directory ID 2 5 Orange Book block sizes, to be included in the data block 
number of the first file or subdirectory in the parent direc- fields 345 of one or more packets, a procedure which is well 
tory. The next subfield 405 preferably contains the offset known. If compatibility with level 1 ISO 9660 CD-ROM 
address within the packet 370 for the complete file/directory players and drivers is desired, the files are divided so that 
record for the file or subdirectory entry identified in subfield each packet contains one or more complete files and no file 
400. The next subfield 410 preferably contains a copy of the 30 spans two or more packets. In addition, if ISO 9660 corn- 
attribute field for that file or subdirectory entry. The attribute patibility is desired, the files will be blocked so that each 
flags can be used to determine the entries to include in a begins on a block, i.e., sector boundary. However, these are 
directory listing or for other purposes. For example, by not necessary requirements of the file system of the present 
reference to various flags in the attribute field it can be invention, which readily accommodates files spanning one 
determined whether a file has been deleted, updated or 35 or more packets, and which can operate quite well without 
moved. As a result, that file may be deleted from a directory ISO 9660 compatibility. The size of the packets may be 
listing or listed in another directory, for example. Reference either fixed or variable, as desired. Again the file system of 
to the attribute field may also be useful if it is desired to list the present invention readily accommodates either. - If the 
all previous versions of a file which has been updated, for packet size is fixed, known optimization techniques may be 
example. Subfields 400, 405 and 410 are repeated for each 40 used to minimize the number of packets necessary given the 
subdirectory and file in the parent directory. sizes of the files to be recorded. Insofar as determining 

Having described the presently preferred logical data and packet size is concerned, there are a number of factors that 

file/directory structures which comprise an important part of may be taken into consideration, including the size of the 

applicant's new and unique file system, attention will now host's output buffer, the sizes and numbers of the files to be 

be turned to describing a presently preferred mode of 45 recorded, and the size of the CD-R input buffer. Packet sizes 

operation, with reference to FIGS. 11-14. Referring first to may be varied depending on these and other factors to 

FIG. 12, in order to record one or more selected files, the file maximize the speed and efficiency of the recording process, 

system 55 first calculates in step 575 the total storage Often, however, a packet size equal to the size of the CD-R's 

capacity that will be required to record the selected files. In buffer is desirable so as not to introduce the potential for 

this step, the file system accumulates the sizes of the files in 50 buffer under-run errors. 

bytes, for example from their respective directory informa- Also in step 615, the file system constructs the packet link 

tion on hard disk 35. It should be noted that the preferred file headers 330, directory fields 335 and file/directory record 

system operates equally well with compressed or uncom- fields 340 for each packet. In constructing the packets, the 

pressed files. In addition, based on the packet size being file system knows the number of data blocks assigned to 

used, the file system takes into account the amount of 55 each, the number and sizes of the file/directory records, etc., 

storage that will be required for overhead, such as link, and hence the total size of each packet. Taking the size of 

run-in and run-out blocks required for Orange Book each packet into account, the known next recordable address 

compliance, packet linking, etc. from the CD-R, the Orange Book requirements, and the 

Next, in step 580, the file system determines whether the known packet format, it is straight forward matter for the file 

CD to be recorded has previously been initialized. The file 60 system to determine the preceding and next packet addresses 

system issues a SCSI command to the CD-R to read the for inclusion in the packet link header field 375. For 

PMA. If the disc has previously been initialized, the PMA example, the starting address of the first packet is simply the 

will contain information showing track one as reserved in next recordable address plus the required link and run-in 

the current session. If the disc has been previously blocks. The starting address of the next packet is the starting 

initialized, the file system proceeds to the next step. If the 65 address of the current packet plus the packet size, plus the 

disc has not been initialized, then in step 582, the file system required run-out blocks. The starting address of each suc- 

initializes the disc by reserving a first track of the current ceeding packet may be determined in the same manner. For 
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each succeeding packet, the starting address of the preceding used in the present invention to implement the unique 

packet has already been determined and therefore may feature of the invention whereby lengthy files may be 

simply be inserted in field 350. written to the CD-R in a number of packets with a number 

In case of an error during the writing of packets to the of WRITE commands, while retaining the recorded form of 

CD-R, the file system preferably uses the link information to 5 a single packet, if desired, for ISO 9660 compatibility, 

recover. For example, the file system may determine the Thus, packet mode 00 designates the standard SCSI write 

starting address of the last recorded data packet by reading command in which the CD-R is instructed to record a 

down the chain of recorded packets until the last completely complete packet, framed by link, run-in and run-out blocks, 

recorded packet is identified. Writing may then be restarted It should be noted that the file system need not do anything 

from that point. Alternatively, the file system could include 10 with respect to writing link, run-in or run -out blocks when 

in field 330 a special signature code, for example in a a packet is written because the control firmware in standard 

subfield 357, Then, starting with the next recordable address, Orange Book compliant CD-R's automatically controls the 

the file system could read back block by block until this CD-R recording hardware to do so. 

signature is recognized, indicating the last recorded packet. Packet mode 01 instructs the CD-R to record a run-in 

The directory field information and the file/directory 15 block and the first part of a packet without terminating with 

records may be filled in from directory information and file a run-out block. Packet mode 10 instructs the CD-R to 

attributes contained on the hard disk 35, for example, of the record the data presented with no run-in or run-out blocks, . 

host computer system 10 for the selected files and/or direc- and packet mode 11 instructs the CD-R to record the data 

lories. This may be supplemented or replaced as desired by followed by a run-out block. The use of WRITE commands 

allowing the user to provide additional or replacement 20 in the sequence of packet mode 01, 10, and 11 thus allows 

information for the selected file or files. Other information a lengthy file to be written and to appear in recorded form 

in the file/directory records 340, such as the starting sector as a single long packet, independent of host or CD-R buffer 

address of the file or directory entry, are calculated by the file sizes, or other considerations (such as to avoid buffer 

system starting from the next recordable address and taking under-run conditions). 

into account the link and run-in blocks, as well as the blocks 25 n g hardware modifications are required to a standard 

required for the packet link header 330, directory field 335, Orange Book compliant CD-R to implement modes 01, 10, 

and file/directory records 340, as well as the order and sizes anc j u. Asimple change to the control firmware to recognize 

of the files within the data block field 345 of each packet: these modes and to direct the recording hardware when and 

In step 625, the file system performs similar calculations 3Q when not to record link, run-in and run-out blocks as 

to construct the file information area packet or packets 370 described above is all that is required. This simple modifi- 

containing the file/directory structures for the files/directory cation is well within the ordinary skill of persons engaged in 

entries to be recorded. The file system calculates the starting the CD-R arts and a description thereof is therefore unnec- 

address of each packet, and each preceding and next packet essary for a complete understanding of the invention, 

for the packet link header 378 starting with the next record- 35 Referring to FIG. 13, in one writing procedure useful with 

able address in the reserved information track obtained from fi xe d, relatively small packets, the file system issues a SCSI 

the CD-R and proceeding in the same manner as described WRITE command in Mode 00 in step 680. The SCSI 

above. The file directory records 385 are simply copied from WRITE command contains in bytes 2 and 3 the starting LBA 

the file/directory records 340 from the corresponding data (logical block address) at which the first packet is to be 

area packet(s). For the directory structure field 380, the file 4Q written, as previously calculated by the file system, and the 

system assigns the directory and file ID numbers for each length in bytes of the packet in byte 4, also as previously 

parent directory, subdirectory and file based on their existing calculated. In step 685, the file system transmits the first 

relationships, as determined, for example, from the directory pac k e t to the CD-R, which records it on the CD, starting at 

of hard disk 35 of host computer 10, or as supplied by the tne specified LBA. In step 690 the file system checks 

user. The offset address field 405 for each file/directory 45 whether another packet remains to be written. If not, the 

record in the packet is determined by the file/directory ID write process is complete. If another packet is to be written, 

number and the total size of the file/directory records tne driver issues another SCSI command and the process 

preceding the particular record. The attribute field 410 is repeats until all packets have been written, 

copied from the attribute field from the corresponding FIG. 14 illustrates a second write procedure which is 

nle/directory record. 50 ugeful for loQg fiks that exceed the CD R buffef QT 

After the file system completes building the file data which for other reasons need to be written to the CD-R using 
packets to be recorded in the current data area, and the several packets. In order to maintain compatibility with 
file/directory structure packets to be recorded in the current CD-ROM players and drivers implementing level 1 ISO 
file information area, in step 635 it sequentially writes the 9660, this procedure causes the CD-R to record the file as if 
file data packets to the CD-R. Either or both of two presently 55 i t contained within a single packet. In this procedure, the file 
preferred write procedures illustrated in FIGS. 13 and 14 system in step 700 issues a SCSI write command in packet 
may be used depending on whether fixed or variable packets m ode 01. The LBA and transfer length fields in this corn- 
are used and on the size of the files to be written. m and are determined in the same manner as described above 

Each of the packet writing procedures preferably employs for the packet mode 00 command. In step 705, the driver 

a standard SCSI WRITE command, an example of which is 60 transmits a first packet to the CD-R. This causes the CD-R 

shown in FIG. 11. It should be noted that while the exem- to record a link block, four run-in blocks, and the data 

plary SCSI WRITE command shown in FIG. 11 is in the contained in the packet starting *at the specified starting 

common 6 byte format, the equally well known 10 byte LBA, as specified by the Orange Book. However, the CD-R 

format could also be used. In addition, it will be noted that does not record any run-out blocks. Next, in step 710 the file 

in the exemplary command, high order bits 7 and 6 of 65 system issues another SCSI WRITE command in packet 

control byte 5 are used to designate a packet mode code. The mode 10 and in step 715 transmits a second packet of data 

SCSI standard reserves these bits for vendor use and they are to the CD-R. The packet mode 10 WRITE command causes 
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the CD-R to record the packet at the specified starting LB A 
(which it is assumed immediately follows the last LBA of 
the preceding packet)without any link, run-in or run-out 
blocks being recorded. In step 720, the file system deter- 
mines whether any additional continuation packets remain to 
be written. If so, the packet mode 10 writing process is 
repeated until all continuation packets have been written. 
When all continuation packets have been written, in step 725 
the file system issues a final SCSI WRITE command in 
packet mode 11. In step 730 it transmits the last packet to the 
CD-R. In this writing procedure, it is assumed the last packet 
written will always be written in packet mode 11 so that the 
recorded packet data will be followed by the run-out blocks 
required for Orange Book compatibility. By writing in this 
manner, long files that are written to the CD-R in multiple 
packets, are thus recorded in the form of a single long 
packet, thus retaining compatibility with the ISO 9660 
standard. It should be noted that although the procedure 
illustrated in FIG. 14 includes one or more continuation 
packets written in packet mode 10, the same procedure 
would work with only two packets to be written. In that case, 
the first packet would be written in packet mode 01 and the 
second in packet mode 11. Packet mode 10 would not be 
used. 

In the preferred continuation packet write procedure of 
FIG. 14, the file system may determine the number of 
continuation packets to be written in any number of ways. 
One way, for example, is to simply divide a large file into 
packets, each being the same size as the CD-R's input buffer. 
If this resulted in ten packets, for example, the first packet 
would be written in packet mode 10, and the tenth and last 
packet in packet mode 11. 

Referring back to FIG. 12, when all of the packets 
containing the selected files have been written to the CD-R 
and recorded, the file system in step 640 determines if there 35 
is sufficient room remaining in the current file information 
area to write the packet(s) containing the file/directory 
structures for the files and directory entries just recorded, 
together with any packets containing file/directory structures 
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in the current file information area at predetermined inter- 
vals regardless of the state of the cache. For example, the file 
system might be invoked to record the cache contents in the 
file information area on a daily basis. 

From time to time the user may select additional files to 
be recorded. Each time additional files are selected, the 
process illustrated in FIG. 12 is carried out by the file 
system. 

From time to time the user may also wish to perform 
operations such as adding or deleting directories, or deleting, 
moving or updating files. The preferred file system accord- 
ing to the invention supports such operations. In response to 
a command to add or delete a directory, the file system 
constructs a data packet to be recorded in the current data 
area and a packet to be recorded in the current information 
area. These packets are constructed as illustrated in FIGS. 
8-10 and described above, and contain the appropriate 
attribute fields to indicate whether the directory record is 
being added or deleted. Similarly with respect to deleting or 
moving a file, the file system constructs packets to be 
recorded in the data and file information areas according to 
FIGS. 8-10. These packets contain the attribute fields indi- 
cating the status of the file. In either scenario, the file system 
then writes the packets to the data and file information areas 
in the same manner as previously described with respect to 
FIGS. 12-14. 

The preferred file system of the invention allows the user 
to read recorded files from a partially or completely recorded 
CD using a standard Orange Book compliant CD-R at any 
time. Standard SCSI READ commands are preferably used 
to read back the recorded packets and a substantially reverse 
process is carried out by the file system to de-packetize and 
reconstruct the recorded files and directory information. 

If at any time the user should desire for a partially or 
completely recorded CD to be readable by a CD-ROM 
player and driver implementing ISO 9660, the user may 
render the disc compatible simply by closing the current 
session. In a presently preferred embodiment of the file 



in cache and not yet recorded. If there is sufficient room in 40 system, when the current session is closed, the file system 
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the current file information area, the file system attempts to 
write the current file/directory structures into the cache in 
step 645. In step 650, if writing to the cache would cause it 
to become full, then in step 655 the current file structures and 
those in cache are transmitted to the CD-R and recorded in 
the current file information area. The processes described 
with respect to FIGS. 13 and 14 are suitable for writing the 
file/directory structure packets to the CD-R. 

However, if in step 640, there is insufficient room remain- 
ing in the current file information area to accommodate the 50 
cache contents and the current file/directory structures, then 
in step 660, the file system writes the file/directory structure 
packets from cache into the file information area, maintain- 
ing the linking between packets as previously described. The 
file system then closes the track for the current data area in 
step 665, reserves a new track for the next file information 
area in step 670, and opens a new data area track in step 675. 
The file system then returns to step 645 and writes the 
current file/directory structure packers) into the cache, 
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reads the file/directory structures from the file information 
areas contained in the current session, and re-records the 
same information in the reserved track one of the session in 
ISO 9660 compatible format. Alternatively, the file system 
could re-record the file/directory structure information in the 
first reserved track in ECMA 168 or another suitable format 
if desired. Alternatively, this process need not be carried out 
automatically upon closing the current session, but could be 
triggered on command from the user, if desired. 

If desired, and if sufficient capacity remains on the CD 
after the current session is closed, the user may use the file 
system to open a new session and the entire mode of 
operation described above may be repeated. 

Although the applicant has described herein a presently 
preferred embodiment of the invention, it will be apparent to 
persons skilled in the art that the invention is capable of 
other and different embodiments, and that the details of the 
preferred embodiment are capable of numerous modifica- 
tions without departing from the spirit of the invention. 



including the link to the last packet in the previous file 60 Accordingly, the drawings and description are to be regarded 



information area. That operation completes the recording 
process for the selected file or files. 

As one alternative to the foregoing, the file system could 
make the determination whether to record the file/directory 
structure packets in the file information area based on the 65 
status of the cache, but instead on a timed basis. In this 
alternative, the file system would record any cache contents 



as illustrative in nature only, and not as limiting the scope of 
the invention, which is to be determined by reference to the 
appended claims. 
What is claimed is: 

1. A method of incrementally storing data on a compact 
disc of the type having a lead-in area, a program area having 
a plurality of sectors, and a lead-out area, comprising: 
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selecting from time to time at least one file to be stored; 
each time at least one file is selected, determining the total 

storage capacity necessary to store all selected files; 
determining the availability of sufficient storage capacity 

in said program area of said compact disc to store each 5 

selected file; 

dividing each selected file into one or more data blocks 
and creating at least one packet including at least one 
said data block; jq 

recording said at least one packet in said program area 
together with a corresponding link block, at least one 
run-in block, at least one data block, and at least one 
run-out block; and 

storing in a first storage area information identifying the 1S 
location of each selected file in said program area; and 

from time to time recording in a second reserved storage 
area in said program area information identifying the 
location of each selected file previously recorded in 
said program area ignoring all corresponding link 2 o 
blocks, run-in blocks and run-out blocks. 

2. The method of claim 1 including recording with each 
selected file link information to the recorded location of at 
least one other selected file. 

3. The method of claim 1 wherein the lead-in, program, 2 5 
and lead -out areas of said compact disc are in a format 
compatible with the Orange Book standard. 

4. The method of claim 1 wherein said at least one packet 
is recorded in a form compatible with the Orange Book 
specification for linking packets recorded incrementally. 30 

5. The method of claim 1 wherein each packet contains at 
least one complete selected file. 

6. The method of claim 1 wherein said information stored 
in said second reserved storage area identifying the location 

of each selected file previously recorded in said program 35 
area is in ISO-9660 compatible format. 

7. The method of claim 1 wherein said information stored 
in said second reserved storage area identifying the location 
of each selected file previously recorded in said program 
area is in ECMA 168 compatible format. 40 

8. The method of claim 1 wherein said at least one packet 
is recorded in said program area with the beginning of each 
file starting on a sector boundary. 

9. The method of claim 1 wherein said at least one packet 
includes a variable number of data blocks. 45 

10. The method of claim 1 wherein said first storage area 
is in a host computer. 

11. The method of claim 1 wherein said first storage area 
is on said compact disc. 

12. The method of claim 1 wherein said data area includes 50 
a plurality of tracks. 

13. The method of claim 12 wherein said second reserved 
storage area comprises the first of said plurality of tracks. 

14. The method of claim 12 wherein said first storage area 
includes the second of said plurality of tracks, 55 

15. The method of claim 1 wherein the method is repeated 
to create multiple sessions on the same compact disc. 

16. The method of claim 1 wherein the step of selecting 
at least one file includes creating a file. 

17. A system for incrementally storing data on a compact 60 
disc of the type having a lead-in area, a program area having 

a plurality of sectors, and a lead-out area, comprising: 
means for selecting from time to time at least one file to 
be stored; 

means for, each time at least one file is selected, 65 
determining the total storage capacity necessary to 
store all selected files; 
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determining the availability of sufficient storage capac- 
ity in said program area of said compact disc to store 
all selected files; and 
dividing each selected file into one or more data blocks 
and constructing at least one packet including at least 
one said data block; 
a compact disc recorder operable to receive and to record 
said at least one packet in the program area of said 
compact disc together with a corresponding link block, 
at least one run-in block and at least one run-out block; 
said compact disc recorder including means to store in a 
first storage area each time said at least one selected file 
is recorded in said program area, information identify- 
ing the location of said at least one selected file 
recorded in said program area; and 
said compact disc recorder also including means operable 
to record from time to time in a second reserved storage 
area in said program area information identifying the 
location of each selected file previously recorded in 
said program area, ignoring all corresponding link 
blocks, run-in blocks and run-out blocks. 

18. The system of claim 17 including means for recording 
with each selected file in said program area link information 
to the recorded location of at least one other selected file in 
said program area. 

19. The system of claim 17 wherein the lead-in, program, 
and lead-out areas of said compact disc are in a format 
compatible with the Orange Book standard. 

20. The system of claim 17 wherein said at least one 
packet is recorded in a form compatible with the Orange 
Book specification for linking packets recorded incremen- 
tally. 

21. The system of claim 17 wherein each packet contains 
at least one complete selected file. 

22. The system of claim 17 wherein said information 
stored in said second storage area identifying the location of 
each selected file previously recorded in said program area 
is in ISO-9660 compatible format. 

23. The system of claim 17 wherein said information 
stored in said second reserved storage area identifying the 
location of each selected file previously recorded in said 
program area is in ECMA 168 compatible format. 

24. The system of claim 17 wherein said compact disc 
recorder is operable to record said at least one packet with 
the beginning of each file starting on a sector boundary. 

25. The system of claim 17 wherein said at least one 
packet includes a variable number of data blocks. 

26. The system of claim 17 wherein said first storage area 
is in said host system. 

27. The system of claim 17 wherein said first storage area 
is on said compact disc. 

28. The system of claim 17 wherein said data area 
includes a plurality of tracks. 

29. The system of claim 28 wherein said second reserved 
storage area comprises the first of said plurality of tracks, 

30. The system of claim 28 wherein said first storage area 
comprises the second of said plurality of tracks. 

31. The system of claim 17 wherein each collection of 
files having location information recorded in said second 
storage area comprises a session, said system including 
means to create multiple sessions on the same compact disc. 

32. The system of claim 17 wherein said means for 
selecting at least one file includes means for creating a file. 

***** 
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